EjercicioArbolBinario

## Class EjercicioArbolBinario

- java.lang.Object
- - EjercicioArbolBinario.EjercicioArbolBinario

-     public class EjercicioArbolBinario
      extends java.lang.Object

  Clase que encapsula dos métodos para resolver el siguiente ejercicio: Desarrolle un método que, recibiendo la altura A y un iterador de elementos correspondiente a un árbol binario lleno T, retorne un nuevo árbol binario cuyos elementos deben ser la clonación de T. Tenga en cuenta que el iterador de elementos recibido realiza un recorrido en preorden en T. Requiere: TDALista y TDAArbolBinario.
  Author:
    FJoaquin (federico.joaquin@cs.uns.edu.ar)

- - ### Constructor Summary

    Constructors
    Constructor and Description
    `EjercicioArbolBinario()`

  - ### Method Summary

    All Methods Static Methods Concrete Methods
    Modifier and Type | Method and Description
    --- | ---
    `protected static <E> void` | `clonar_arbol_completo(BinaryTree<E> arbol, TDALista.Position<E> padre, java.util.Iterator<E> it, int altura)` Clona el subárbol binario completo a partir de la posición padre de árbol.
    `static <E> BinaryTree<E>` | `crear_arbol_completo(java.util.Iterator<E> it, int altura)` Crea un árbol binario completo dada una altura y un iterador de elementos.

    - ### Methods inherited from class java.lang.Object

      `clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait`

- - ### Constructor Detail

    - #### EjercicioArbolBinario

          public EjercicioArbolBinario()

  - ### Method Detail

    - #### crear_arbol_completo

          public static <E> BinaryTree<E> crear_arbol_completo(java.util.Iterator<E> it,
                                                               int altura)

      Crea un árbol binario completo dada una altura y un iterador de elementos. Para esto, clona la estructura y elementos de otro árbol binario completo que es recorrido mediante el iterador, siguiendo un recorrido en preorden.
      Parameters:
        `it` - Iterador del árbol binario completo a clonar, siguiendo un recorrido en pre-orden.
        `altura` - Altura correspondiente al árbol binario completo a clonar.

    - #### clonar_arbol_completo

          protected static <E> void clonar_arbol_completo(BinaryTree<E> arbol,
                                                          TDALista.Position<E> padre,
                                                          java.util.Iterator<E> it,
                                                          int altura)

      Clona el subárbol binario completo a partir de la posición padre de árbol. Para esto considera la altura de las raíces de los subárboles a clonar, y el recorrido en preorden que sigue el iterador de elementos del árbol binario clonado.
      Parameters:
        `padre` - Posición a la que se agregarán el subárbol izquierdo y derecho.
        `it` - Iterador del subárbol binario completo a clonar, siguiendo un recorrido en pre-orden.
        `altura` - Altura correspondiente del nodo padre en el árbol binario clonado.